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Description 



MULTIPLE TRANSMISSION 
COMMUNICATIONS METHOD AND 
DEVICE 

Background of Invention 
[0001] i. Field of the Invention 

[0002] The present invention relates to a dedicated channel elec- 
tronic communications system, and more specifically, to 
error reduction and correction in such a communications 
system. 

[0003] 2. Description of the Prior Art 

[0004] Modern electronic communications systems are widely 

implemented in devices such as the ubiquitous mobile ra- 
dio telephone (cell phone). To meet the demands of ongo- 
ing improvements in such devices, increased data rates 
are required for improving transmission of voice and data 
(e.g. digital pictures). However, with increased data rates 
comes increased susceptibility to noise. As such, im- 



provements in error correction and compensation in elec- 
tronic communications systems are readily embraced by 
the communications industry. 

[0005] | n some dedicated channel communications systems, after 
a message or data block has been transmitted, whether to 
retransmit the previously transmitted data block or to 
transmit the next data block is decided by an indication of 
the receiving status of the previously transmitted data 
block. The indication of receiving status of the previous 
data block could be either of the following: (1) a positive 
or negative acknowledgement reported by the receiver, or 
(2) a corresponding response of the previous data block 
from the receiver when the receiver has received the pre- 
vious data block successfully. 

[0006] one example of the first kind of indication of receiving 
status of the previous data block is the stop-and-wait 
(SAW) hybrid automatic-repeat-request (HARQ) mecha- 
nism used in high-speed downlink packet access (HSDPA) 
systems, such as that specified in the 3GPPTS 25.321 
V5.6.0 (2003-9) Medium Access Control (MAC) protocol 
specification. In this system, a data block is retransmitted 
when a negative acknowledgement (NACK) of this data 
block is received. In the HARQ mechanism, if the receiver 



has received a data block with a cyclic redundancy code 
(CRC) showing data corruption during transmission, the 
receiver reports a NACK to the transmitter and saves the 
corrupted data block in a soft buffer. When the data block 
is retransmitted by the transmitter and received by the re- 
ceiver, the receiver combines the newly received data 
block with the data saved in the soft buffer with proper 
weighting factors and again checks the CRC. If the CRC 
shows the combined data block is still corrupted, the pro- 
cedure is repeated. If the CRC shows the combined data 
block is correct, the data block is delivered to an upper 
layer and a positive acknowledgement (ACK) is reported 
back to the transmitter. When the transmitter receives the 
ACK status report, it proceeds to transmit the next data 
block. 

[0007] one example of the second kind of indication of receiving 
status of the previous data block is a demand request 
procedure, such as RRC connection establishment or cell 
update procedures specified in the 3CPP TS 25.331 
V3.16.0 (2003-9) Radio Resource Control (RRC) protocol 
specification. Fig.l illustrates atypical demand request 
procedure according to the prior art. An originator 10 
sends an DEMAND REQUEST message to a terminator 20. 



If this message is received successfully by the terminator 
20 and if the terminator 20 successfully verifies the con- 
tent of the message, the terminator 20 responds with an 
DEMAND RESPONSE message to the originator 10. When 
the originator 10 receives the DEMAND RESPONSE mes- 
sage, it checks the content of the message. Upon verifying 
the content, the originator 10 sends its second message, 
an DEMAND CONFIRM message. When the DEMAND CON- 
FIRM message is received by the terminator 20, the de- 
mand request procedure ends. 

[0008] pig. 2 illustrates what happens in the typical demand re- 
quest procedure when the DEMAND REQUEST message is 
rejected. If the terminator 20 determines that the content 
of the DEMAND REQUEST message is unsatisfactory, it re- 
turns an DEMAND REJECT message to the originator 10. 
Upon receiving the DEMAND REJECT message, the demand 
request procedure ends. The originator 10 may decide to 
retransmit the DEMAND REQUEST message again later to 
restart the demand request procedure. 

[0009] Occasionally, if the transmitted message is lost during 

transmission, a time-out mechanism can be activated, and 
the message can be automatically retransmitted when an 
expected response (such as either the DEMAND RESPONSE 



message of Fig.l, DEMAND REJECT message of Fig. 2 ex- 
pected by the originator 10, or the DEMAND CONFIRM 
message expected by the terminator 20) is not received 
before a predetermined time expires. 
[0010] The state-of-the-art system described above suffers from 
several disadvantages. In a noisy communication environ- 
ment, it is possible for several bits of a transmitted (or re- 
transmitted) data block to become corrupted. Although 
the CRC mechanism can usually detect this situation, it 
cannot automatically correct corrupted bits. In applying 
the data block combination concept, the SAW HARQ 
mechanism utilizes time diversity efficiently so that the 
number of retransmissions can be reduced dramatically. 
However, the delays of the data block transmission and 
the status report cause the procedure to take longer than 
necessary. In the case of a demand request procedure 
with no HARQ mechanism, the situation is worse. Take 
Fig.l as an example. If the DEMAND REQUEST message is 
corrupted, the terminator 20 cannot know that the origi- 
nator 10 is waiting for a response, and so nothing is re- 
turned. After a time out without receiving any expected 
responding message, the originator 10 retransmits the 
DEMAND REQUEST message. In a noisy environment, this 



retransmission may also become corrupted. Thus, in a 
noisy communication environment, the duration of the 
demand request procedure can be substantially pro- 
longed. 

[0011] For example, suppose a communication environment is 

degraded to a degree that originator 10 and terminator 20 
require their HARQ systems to combine five copies of the 
same data block to get a successfully received data block. 
Fig. 3 illustrates a timing diagram of retransmitting the 
DEMAND REQUEST, called data block A hereafter, and the 
DEMAND RESPONSE, called data block B hereafter, accord- 
ing to the prior art. The dashed boundaries of blocks on 
the Tx row in Fig. 3 indicate that they are not actually 
transmitted but are supposed to be transmitted. The 
dashed boundaries of blocks on the Rx row in Fig. 3 indi- 
cate that they are not actually received correctly but are 
supposed to be received with CRC error. These notations 
are used also in the other timing diagrams hereafter. If 
the transmission times for data blocks A and B are re- 
spectively 0.3 and 0.45 seconds, the one-way transmis- 
sion delay is 0.5 seconds, and the processing time for 
data block A is 0.1 second, then the appropriate time out 
value for retransmission of data block A should be around 



0.3+0.5+0.1+0.45+0.5 = 1.85 seconds. Thus, five re- 
transmission cycles take about 1.85*5 = 9.25 seconds. 
Therefore, in this particularly degraded communications 
environment, it takes the originator 10 about 9.25 sec- 
onds to get the first transmitted copy of data block B. 
Fig. 4 illustrates the timing diagram of retransmitting data 
block B. If the transmission time for the DEMAND CON- 
FIRM, called data block C hereafter, is 0.15 seconds and 
the processing time for data block B is 0.1 seconds, then 
the appropriate time out value of retransmission of data 
block B is around 0.45+0.5+0.1+0.15+0.5 = 1.7 sec- 
onds. The originator 10 needs another four retransmis- 
sion cycles of data block B (1.7*4=6.8 seconds) to receive 
data block B successfully. Therefore, it takes at least 
9.25+6.8 = 16.05 seconds in total to complete the ex- 
change of data blocks A and B between the originator 10 
and terminator 20. 
[° 012 ] Since such extended transmission times result in poor 

performance of communications systems, there is a need 
for an improved dedicated channel communications 
method. 
Summary of Invention 

[0013] it is therefore a primary objective of the claimed invention 



to provide a method and device for transmitting a given 
data block a multiple number of times such that a receiver 
can quickly combine erroneous received instances of the 
block when required. 

[0014] Briefly summarized, a method of communicating data ac- 
cording to the claimed invention includes: providing a first 
peer and a second peer, successively transmitting a pre- 
determined number of more than one identical instances 
of a data block with a transmitter of the first peer, receiv- 
ing at least two of the predetermined number of identical 
instances of the data block with a receiver of the second 
peer, and combining more than one corrupted received 
data block to form a complete instance of the data block 
at the second peer. 

[0015] it is an advantage of the claimed invention that succes- 
sively transmitting a predetermined number of more than 
one identical instances of a data block without waiting for 
indication of a negative acknowledgement or time out al- 
lows a data block combining capable receiver to quickly 
combine several erroneous copies of the transmitted data 
block to form a complete and correct instance of the 
transmitted data block. 

[0016] ^ is a further advantage of the claimed invention that 



transmitting a predetermined number of more than one 
identical instances of a data block anticipates transmis- 
sion errors and preempts delay-causing receiver acknowl- 
edgement signals, thereby increasing an over all data 
transmission rate. 
[0017] These and other objectives of the claimed invention will 
no doubt become obvious to those of ordinary skill in the 
art after reading the following detailed description of the 
preferred embodiment that is illustrated in the various 
figures and drawings. 
Brief Description of Drawings 

[0018] pig.l is a schematic diagram of a demand request proce- 
dure according to the prior art. 

[0019] pig. 2 is a schematic diagram of a demand request proce- 
dure according to the prior art. 

[0020] pig. 3 is a timing diagram of data block communication 
according to the prior art. 

[0021] Fig. 4 is a timing diagram of data block communication 
according to the prior art. 

[0022] Fig. 5 is a block diagram of a communications system ac- 
cording to the present invention. 

[0023] Fig. 6 is a detailed block diagram of the communications 
system of Fig. 5. 



[0024] pig. 7 is a timing diagram of data block communication 

according to the present invention. 
[0025] pig. 8 is a timing diagram of data block communication 

according to the present invention. 
Detailed Description 

[0026] please refer to Fig. 5 illustrating a communications system 
50 according to the present invention. The system 50 in- 
cludes two peers 60, 70, which are communications de- 
vices such as mobile telephones, base stations or the like. 
Peers 60 and 70 could be both mobile telephones. The 
peer 60 includes a processor 61 connected to both a 
transmitter 62 and a receiver 64. The transmitter 62 and 
receiver 64 are connected to an antenna 66. Further pro- 
vided is a power supply (such as a battery or power outlet 
line) 68 for supplying electrical power to all components 
requiring it. The antenna 66 can be shared by the trans- 
mitter 62 and receiver 64 as shown, or alternatively, two 
separate antennas can be provided. The processor 61 
controls all operations of the peer 60, such as forwarding 
data to be transmitted to the transmitter 62 and process- 
ing data received at the receiver 64. The receiver 64 is ca- 
pable of combining more than one corrupted received 
data block to form a complete instance of the data block. 



Similarly, the peer 70 includes a processor 71, a transmit- 
ter 72, a receiver 74, an antenna 76, and a power supply 
78. The peers 60, 70 communicate over a channel 80 such 
as a dedicated EM band (radio, microwave, etc) or a com- 
munication link over mobile network. 
[0027] According to the present invention method, the proces- 
sors 61, 71 control the transmitters 62, 72 to successively 
transmit a predetermined number of identical instances of 
each data block to be sent. For simplicity, assume that the 
peer 60 is transmitting and the peer 70 is receiving. 
Rather than sending a given data block only once, the 
processor 61 controls the transmitter 62 to send the data 
block several times without waiting for indication of a 
negative acknowledgement or time out. Thus, suitable de- 
lays between successive transmissions range from sub- 
stantially no delay to roughly the expected duration for 
acknowledgement. At the receiving peer 70, the receiver 
74 is capable of merging several corrupted blocks to 
properly reconstruct the sent data block. Since the main 
purpose in sending the same data block successively is to 
counter the effects of a noisy transmission environment, 
the predetermined number can be selected according to 
expected noise levels. 



[0028] General operation of the present invention communica- 
tions system 50 is as follows, again assuming that the 
peer 60 is transmitting and the peer 70 is receiving. The 
processor 61 of the peer 60 determines a data block to be 
sent to the peer 70. Such a data block can be of a group 
of user data such as segments of digital pictures or a 
group of signaling messages such as demand request 
message or demand response message to be communi- 
cated from the peer 60 to the peer 70. The processor 61 
controls the transmitter 62 to successively transmit the 
data block a number of times. In other words, rather than 
remaining idle while waiting for an expected response or a 
status report from the peer 70, the peer 60 retransmits 
the data block one or more times. The receiver 74 of the 
peer 70 receives some quantity of the transmitted copies 
of the data block with varying degrees of accuracy. In an 
ideal transmitting environment, the receiver 74 would re- 
ceive all instances of the data block correctly. While in a 
noisy environment, the receiver 74 may only receive erro- 
neous (e.g. indicated by CRC) instances of the data block. 
During reception of instances of the data block, the re- 
ceiver 74 reconstructs the original data block via a proper 
data combining mechanism until the CRC indicates that 



there is no data corruption in the combined data block. If 
the receiver 74 receives a correct instance of the data 
block, no data combination is needed and the receiver 74 
simply neglects the other copies of the data block. Natu- 
rally, the peer 70 can transmit to the peer 60 in the same 
manner. 

[0029] Referring to Fig. 6 together with Fig. 5, the communica- 
tions system 50 is shown operating to transmit a data 
block 90. The processor 61 of the peer 60 forwards a 
number of (e.g. five) instances of the data block 90 to the 
transmitter 62, which then transmits all five instances 
over the path 80 via the antenna 66. The antenna 76 and 
receiver 74 of the peer 70 receive this transmission as il- 
lustrated by the data blocks 90a-90e. The data blocks 
90a-90e have varying erroneous bits 92, such that the re- 
ceiver 74 must combine at least two of the data blocks 
90a-90e to reconstruct the original data block 90 suc- 
cessfully. In actual application, one of the data blocks 
90a-90e may be entirely correctly received, with such 
combination by the receiver 74 being unnecessary. Once 
the receiver 74 performs any required block combination, 
it forwards the correct data block 90 to the processor 71. 
Only if the receiver 74 could not combine the data blocks 



90a-90e to form the complete data block 90 would the 
receiver 74 indicate to the processor 71 that the data 
block 90 was not received correctly. As a result, the 
present invention method can ensure that the data block 
90 is quickly and correctly transmitted. 
[0030] please refer to Fig. 7 illustrating an example of the above 
method. In Fig. 7, the transmission times for data blocks 
A, B, and C are respectively 0.3 seconds, 0.45 seconds, 
and 0.15 seconds. The one-way transmission delay is 0.5 
seconds. Both the processing times for data blocks A and 
B are 0.1 second. The peer 60 sends five copies of data 
block A, and the peer 70 receives the first copy of the data 
block A successfully. After the processing time of 0.1 sec- 
ond for data block A, the peer 70 responds with five 
copies of data block B. The peer 60 receives the first copy 
of data block B successfully. Then, after the processing 
time of 0.1 second for data block B, the peer 60 sends five 
copies of data block C. Note that in the example shown in 
Fig. 7, the communications system 50 operates in an ideal 
communications environment, and as such, the advantage 
of the present invention method is not apparent. Regard- 
less, one can see that there are no penalties induced by 
the present invention method under the circumstances 



that the channel resources are reserved for peers 60 and 
70. 

[0031] | n the example illustrated by Fig. 7, peer 70 may choose to 
stop transmission of the fifth instance of data block B if 
the first receiving instance of data block C is error free. In 
general, a peer can interrupt the predetermined number 
of transmission instances of a data block while an ex- 
pected response is correctly received. The expected re- 
sponse could be a positive acknowledgment of the data 
block or any possible responding message of the data 
block. 

[0032] | n the communication environment that is degraded to the 
degree that the terminator 20 requires five copies of the 
same data block to combine into an error-free data block, 
the timing diagram of the present invention is illustrated 
in Fig. 8. Compared with the prior art example illustrated 
in Fig. 4, in the present invention example as illustrated in 
Fig. 8, peer 70 receives five copies of data block A in 
0.3*5+0.5 = 2 seconds. Then, peer 60 receives five copies 
of data block B in 0.1+0.45*5+0.5 = 2.85 seconds. Thus, 
with the present invention method, it takes only 2 + 2.85 
= 4.85 seconds to complete the exchange of data blocks 
A and B instead of 9.25+6.8 = 16.05 seconds by the prior 



art (Figs. 3 and 4). 

[0033] one can choose any appropriate combination method to 
combine the received copies of the data blocks. Combin- 
ing received instances in a soft buffer, i.e. combining 
them before bit quantization, as done in HSDPA systems 
described previously, is one way although the memory 
size requirement is heavy. Other alternatives are to per- 
form a majority vote or a rounded arithmetic average for 
each bit of the data block, thereby eliminating the need 
for a soft buffer to store the data before bit quantization. 

[0034] | n contrast to the prior art, the present invention succes- 
sively transmits a given data block several times without 
waiting for indication of a negative acknowledgement or 
time out. This allows a data block combining capable re- 
ceiver to quickly combine several erroneous copies of the 
transmitted data block to form a complete and correct in- 
stance of the transmitted data block. That is, the present 
invention method anticipates transmission errors and pre- 
empts delay-causing receiver acknowledgement signals. 
As a result, the present invention utilizes the resources of 
a dedicated channel to maximum extent. 

[0035] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 



while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



